package com.首个重复字符;

import java.util.HashMap;

public class FirstRepeat {
	public char findFirstRepeat(String A, int n) {
		char[] a = A.toCharArray();
		HashMap<Character, Integer> hm = new HashMap<Character, Integer>();
		for (int i = 0; i < n; i++) {
			char temp = a[i];
			if (hm.get(temp) == null) {
				hm.put(temp, 1);// 代表没有这个k-v对，先创建一个
			} else {
				// 代表之前已经有重复的存在了
				return temp;

			}
		}
		return 0;

	}
}
